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Abstract 

Condensation phenomena in particle systems typically occur as one of two distinct types: either as a spontaneous 
symmetry breaking in a homogeneous system, in which particle interactions enforce condensation in a randomly 
located site, or as an explicit symmetry breaking in a system with background disorder, in which particles 
condensate in the site of extremal disorder. In this paper we confirm a recent conjecture by Godreche and Luck 
by showing, for a zero range process with weak site disorder, that there exists a phase where condensation occurs 
with an intermediate type of symmetry-breaking, in which particles condensate in a site randomly chosen from 
a range of sites favoured by disorder. We show that this type of condensation is characterised by the occurrence 
of a Gamma distribution in the law of the disorder at the condensation site. We further investigate fluctuations 
of the condensate size and confirm a phase diagram, again conjectured by Godreche and Luck, showing the 
existence of phases with normal and anomalous fluctuations. 
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1 Motivation and background 

The purpose of this paper is two-fold. The first purpose is to show that for certain low-dimensional particle systems 
far from equilibrium the simultaneous presence of inter-particle interactions and interactions of particles with a 
spatial disorder can lead to a novel form of symmetry breaking, occurring in a phase when the two competing 
particle forces are of comparable strength. In these systems we observe that, when the particle density exceeds a 
certain threshold value, the excess fraction of the particles condensates in a single site. This site is neither chosen 
uniformly at random (as would be the case in systems with spontaneous symmetry breaking) nor as a function of 
the underlying site disorder (as would be the case in systems with explicit symmetry breaking) but by a nontrivial 
random mechanism favouring sites with more extreme site disorder. The existence of such systems was predicted 
in a recent paper by Godreche and Luck m- The second purpose of this paper is to give a further example of 
the ubiquity of the Gamma distribution in particle systems with condensation, which was first observed in Dereich 
and Morters [1]. In our context the Gamma distribution occurs as the universal distribution of the disorder at the 
condensation site. 
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The interacting particle model under consideration here is the zero-range process, first introduced in the mathe- 
matcial literature by Spitzer in m- The zero-range process has gained importance in the statistical mechanics 
literature, for example as a generic model for domain wall dynamics in a system far from equilibrium m or as 
a model for granular flow mm- It is also a particularly simple model undergoing a condensation transition, and 
widely studied for this reason alone [m [71 [2]. It is related to the ideal Bose gas and to spatial permutations |3- 
The zero-range process has also been studied in a disordered medium, both in infinite [T] and finite |S] geometries, 
and the latter situation is also the context of the present paper. 

Our version of the zero-range process is a continuous time Markov process, which can be described as a system 
of m indistinguishable particles each located in one of n different sites. Every site can hold an arbitrary number 
of particles. At each time instance particles move independently given the particle configuration, and the rate at 
which particles hop from position i to a different position j is given as qijUk, where k is the number of particles at 
site i. Here {qij : 1 < i, j < n) is a Q-matrix (i.e. off-diagonal entries are nonnegative and each row sums to zero) 
describing the unconstrained particle motion, and (ufc: fc > 0 ) is a sequence of nonnegative weights with uq = 0 , 
that describes the particle interactions. The term zero-range process comes from the fact that, at any given time 
instance, the interaction is only between particles in the same site or, in other words, the jump rate above depends 
on the global particle configuration only through the number k of particles on the site of departure. The case 
Uk = k corresponds to independent movement of the particles without interaction, but our interest here is mainly 
in sublinear sequences (uk- fc > 0 ), in which particles move slower if they are aggregated at a site with many other 
particles. One such case would be that Uk = 1, for all fc > 0, meaning that at every site only one particle is free to 
move. The phenomena of interest in this paper occur when Uk is given as a small perturbation of this case. 

Assuming that the finite state Markov chain described above is irreducible, general theory insures that the state 
of the zero-range process converges in law, as time goes to infinity, to a unique stationary distribution, or steady 
state. Denoting by Qi the number of particles located in site i this distribution is explicitly given by 

^ n n 

P{Qi = qi, ■ ■ ■ ,Qn = qn) = ^ ^Tp<ii if 9 ^ > 0 are integers with y^ qi = m, 

^m.n 1 -1 

’ i—l i—l 

where (tt^ : 1 < i < n) is a positive left eigenvector of Q for the eigenvalue zero, {pk: k > 0) are derived from 
{uk '■ fc > 0 ) by po = 1 and pk = 1 /ui ■ ■ ■ Uk, for k> 1, and Zm,n is the normalisation constant, or partition function. 
The most studied case is that of spatial homogeneity in which (tt^ : 1 < * < n) is a vector of constant (nonzero) 
entries. Already in this simple case the phenomenon of condensation can occur, as established in the seminal paper 
by Grofikinsky et al. m- In the set-up above, the particle system above allows for general spatial inhomogeneities 
encoded in the Q-matrix. Following Godreche and Luck m in this point, we now simplify the analysis by focusing 
on relatively simple spatial inhomogeneities, which are chosen to display the full richness of possible behaviour. To 
this end we replace the invariant measure of a single particle motion (tt^ : 1 < i < n) by a random environment 
given as a product of a random site disorder. More precisely, we are assuming that -ki = Xi, for 1 < f < n, where 
{Xi : z £ N) is a sequence of independent, identically distributed random variables. We think of X^ as the fitness of 
site i, where fitter sites are a more attractive host for particles. One of many possible dynamics that give rise to 
this stationary behaviour is if sites are arranged as a circle, and particles located at site i with occupancy k hop 
clockwise to their neareast neighbour with rate UkjXi. As our results can be expressed in terms of the stationary 
distribution without explicit reference to any particle dynamics, we do not have to make explicit reference to the 
particle dynamics or the Q-matrix underlying our random environment. While this approach enables a rigorous 
mathematical analysis of the key phenomena, its downside is that our results contain no direct information about 
the kinetics of the zero-range process. 

Our results on this model take the form of limit results where n, the number of sites, and m, the number of particles, 
go to infinity so that the ratio mjn converges to a fixed density p > 0. We assume that the random variable X 
determining the site fitness is bounded from above, without loss of generality by the value 1, and that its distribution 
function is regularly varying at 1 with index 7 , for some 7 > 0. The sequence (pk : fc > 0) is assumed to be regularly 
varying with index —j3, for some j3 > 1. The phase diagrams we identify in our main results will be given in terms 
of the parameters /3 and 7 . 

We first show in Theorem |2.1| that if /3 -|- 7 > 2, there exists a positive and finite critical density p* such that if 
p > p*, with probability going to one, there exists a unique site carrying a positive fraction of the particles. This 
fraction converges to p — p* > 0. This is the phenomenon of condensation. 
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If condensation occurs, we ask 

( 1 ) At which site does the condensation occur? 

(2) What is the fitness of the site at which condensation occurs? 


(3) How does the condensate fraction fiuctuate around the limit p — p*l 


Our main results answer these three questions. In Theorem |2.2| we address the first question. We show that in 
the case 7 > 1 , condensation occurs at the site with highest fitness value, revealing a case of explicit symmetry 
breaking. If 7 < 1 and /3 + 7 > 2 however, with high probability, condensation occurs at a site chosen from a 
range of sites with high fitness. We describe the non-degenerate limiting distribution for the rank order of the 
condensation site. This result establishes the novel phenomenon of intermediate symmetry breaking conjectured 


by Godreche and Luck m- The second question is addressed in Theorem |2.3[ where we show that in the phase 
of intermediate symmetry breaking the fitness of the condensation site satisfies a universal limit theorem. In fact, 
regardless of the underlying fitness distribution, the disorder of the condensation site converges, appropriately 
scaled, to a Gamma distribution. Recall that the Gamma distribution is not a classical extreme value distribution. 


so that its occurence in this context may be considered surprising. In Theorem 2.4 we address the third question by 
studying the quenched fluctuations in the size of the condensate in the case 7 < I of weak disorder. We show that, 
if ,5 -|- 7 > 3, the fluctuations around a disorder dependent finite size approximation of the limiting value p — p* 
are normal. In contrast to this, if 2 < /I -|- 7 < 3, the fluctuations are stable with index /3 -|- 7 — 1. In the (easier) 
annealed setup such a behaviour was also conjectured by Godreche and Luck m- 


Our proofs are mainly based on a careful analysis of a grand-canonical ensemble, a sequence of independent but not 
identically distributed random variables Qi, Q 2 , ■ ■ ■ with the law of Qi given explicitly in terms of the fitness Xi. 
Gonditioning on the event Qi -I- • • • -I- Qn = m we obtain the distribution of site occupancies in the stationary zero 
range model with m particles and n sites, often referred to as the canonical ensemble. Although the behaviour 
of the ensembles is radically different in the case of condensation, the key idea is still to derive properties of the 
canonical ensemble from much more accessible properties of the grand-canonical ensemble. For example, we show 
that the number of particles outside the condensation site in the canonical ensemble is well-approximated by the 
sum Qi -l- ■ ■ • -t- Qn of independent random variables in the grand-canonical ensemble. The latter quantity can then 
be studied by classical means. This technique is inspired by ideas of Janson m for a model without disorder. 
Adaptation of these ideas to the study of disordered systems is the main technical innovation of this paper. 


Notation: The symbol cst stands for a positive constant which may change its value at every apperance. 

Given two sequences (un)n>i and (u„)„>i, we write Un if “"/w„ 1. We write Un = o(u„), or Un ^ if 

“"A" 0 - We use the symbol = 0(vn) if there exists c > 0 such that |u„| < c |u„| for all sufficiently large n, and 

indicate by Op if the implied constant c is allowed to be a random variable under P. We write = 0(u„) if both 
Un = 0(vn) and = 0{un) hold. Finally, given a sequence (5„ —> 0 and a function /, we write Un ~ f{vn ± A) if 
/{vn — dn) ^ Un < /{un + A) for all Sufficiently large n. 

Acknowledgements: The authors are supported by EPSRG through the project EP/K016075/1. We are grateful 
to Martin Hairer, Roman Kotecky, Victor Rivero, Vitali Wachtel, and Matthias Winkel for fruitful discussions on 
various aspects of this paper. 


2 Statement of the main results 

Let ^ be a probability distribution on [0,1] satisfying, for some 7 > 0, 

— X, 1]) ^ Oi x'^, when x j, 0, 

and {pk)k>o a probability distribution on No := { 0 , 1 , 2 ,...} such that, for some ^5 > 1 , 

Pk^a 2 k~^, as fc t 00 . (RVp) 

We believe that all our results, except the fluctuation result at the end of this section, hold mutatis mutandis if the 
positive constants ai, 02 were replaced by slowly varying functions. This would require a greater technical effort, 
which would not help the understanding of the phenomena we are interested in, and would be detrimental to the 
readability of the proofs. 
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We always assume, without loss of generality, that po > 0- Denote by [0,1] —>■ [0,1] the generating function of 
the distribution {pk)k> 0 i given by 

CXD 

<P{z) = J2PkZ^ 

fc =0 


and define the critical density 


The random disorder in our model is 
distribution p. Given the disorder, the 


P := 


cd>'(a;) 


p{dx). 


given by and i.i.d. sequence -X" = t G N) of random variables with 
stationary distribution of the disordered zero-range process is given by 


Px {Ql — Ql T • ■ • T Qn — ^n) 


Zrt 


nv/ 


p„ 


for qi,...,qn G No with qi-\ - \-q„ = m, 


( 1 ) 


where Zm,n is the normalisation constant. We write Px for the ‘quenched’ law of (Qi,..., Qn) given X, we write P 
for the law of the disorder X, and Pm,n = EPx for the ‘annealed’ law, the joint law of (Xi,..., X„) and (Qi, ■ • ■, Qn) 
with Ql -P • • • -P Qn = rn and pn ■= —> p > 0 . 


Denote by {Qn \ ■ ■ ■ ,Q^n^) the order statistics of {Qi, ■ ■ ■ ,Qn)- Our first result shows that in the condensation 
regime /3 -P 7 > 2, if the particle density p exceeds the critical value p*, the excess particles form a condensate of 
macroscopic occupancy in exactly one site. 


Theorem 2.1 (Condensation) 

Suppose /3 -P 7 > 2. Then p* < 00 and if p > p* then, with high Pm,n-pi’obability, 

Qn'’ = {P~ + o{n) and Q’^'^ = o{n). 


The following two theorems show that in the case 7 < 1 the condensate does not normally sit in the site with 
the largest fitness. This is called the ‘extended condensate case’ by Godreche and Luck, but we prefer the term 
intermediate symmetry-breaking to emphasise that the condensate is still located at a single site and not extended 
over several sites. We say that a sequence of random variables (Z„)„gN converges in quenched distribution to 
the random variable Z if, for all £ > 0 and all u G K, 


P {\Px{Zn < u) — Px{Z < m)| > e) —> 0, when n f 00 . 

We denote by J„ the index of the site of maximal occupancy, so that Qj^ = Qn'’ ■ By Theorem 


2.1 


( 2 ) 

this eventually 


defines /„ uniquely in the condensation regime. We further let be the rank order of the fitness of the condensation 
site, i.e. = fc if and only if 

Xi> XiJ\ = k-l. 

Recall that the density of a Gamma distributed random variable with parameters ( 7 , A) is given by 


p(x) = 


A"' 

r(7) 




for X > 0 . 


Theorem 2.2 (Fitness rank of the condensate) 

(i) Jf 7 > 1 and p > p*, then with high Pm^n-probability we have iG„ = 1 . 

(a) Jf 7 <l, / 3 -P 7>2 and p > p*, then 

in quenched distribution, where K is a Gamma distributed random variable of parameters ( 7 , ). 

rv 


Note that the two phases described in Theorem 2.2 are both condensation phases, in case (i) explicit symmetry 
breaking occurs, while in case (ii) there is intermediate symmetry breaking. Figure 1 illustrates the phase diagram 
established in Theorem 12.21 
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explicit symmetry-breaking 


intermediate 

symmetry¬ 

breaking 




Figure 1 - This phase diagram shows the behaviour of the disordered zero-range proeess aeeording to its two 
parameters /3 > 1 and 7 > 0. The grey part is a zone where there is no eondensation, there is eondensation in 
the white part as soon as p > p*. 


The next theorem gives the universal law of the fitness of the condensate. 


Theorem 2.3 (Fitness of the condensate) 

Jf 7 <l, / 3 -|- 7>2 and p > p*, denote by Fn = Xi^ the fitness at the condensation site. Then 

n(l -F^)^F 

in quenched distribution, where F is a Gamma distributed random variable with parameters (y,p — p*). 

Finally, we have very precise results about the asymptotic behaviour of the size of the condensate in the case of 
intermediate symmetry-breaking. We define random variables 

1 

and note that Eu„ = p*. We shall see that the first order estimate of Qn '^ given the disorder is to — Vnn, which 
divided by n converges in P-probability to p — p*. The following theorem describes the fluctuations of Qn^ around 
the value to — iz„n. 


Theorem 2.4 (Quenched fluctuations of the condensate) 


Assume that 7 < 1. 

(i) Jf 2 < /3 -I- 7 < 3 and p > p*, let k = . Then, 


- m + Vrin 




in quenched distribution, where kF„ is a ^/K-stable random variable, 
(a) Jf /3 -I- 7 > 3 and p > p*, then 


Qn '* -m + VnU 


W 


in quenched distribution, where W is a normal random variable. 


Remark: Note that the quenched fluctuation result gives information on the size of the condensate for fixed 

instances of the disorder and is much more subtle than the annealed fluctuation results that would allow averaging 
over the disorder. Annealed fluctuations are centred around (p — p*)n and hold without the restriction 7 < 1 , the 
distinction of the normal and anomalous regime persists in this situation. 
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Figure 2 - This phase diagram shows the fluctuations of the size of the condensate according to the values of 
the two parameters fl and 7. 


The following four sections are devoted to the proofs of our main theorems. Section presents the grand canonical 
framework used in our proofs. It contains a fairly standard technical proofs of a central limit theorem for independent 
random variables that may be skipped on first reading. Section contains the proof of condensation, i.e. of 
Theorem |2.1[ Section is devoted to intermediate symmetry-breaking and contains the proofs of Theorems |2.2| 
and |2.3| Section deals with fluctuations, this is where Theorem |2.4| is proved. We list some interesting open 
problems in Section 7, and in Appendix we collect general results on the limit behaviour of the fitnesses, which 
are used throughout the paper. As results on i.i.d. random variables regularly varying near their essential supremum 
are difficult to find in the literature, this may be of independent interest. 


3 The grand canonical ensemble 


Given the sequence Ali, A2 ,... of random variables with distribution ^ we now define another model, the 
canonical ensemble^ as the sequence Qi, Q2 ,... of conditionally independent random variables with the law 
given by 


:{Qi = k) = 


PkX^ 


Given positive integers n, m we can recover Pm,n as the law of (Qi,..., Qm Xi ,..., X„) conditioned on the 
{Qi + ■ ■ • + Qn = w}. In this framework the random variables Vn can be described as 


grand 
of Qi 


(3) 


event 




1 

n 


ExQi. 

i=l 


We now show that the sequence (r'n)nGN satisfies a law of large numbers. 

Lemma 3.1 (Natural density). // /3 -I- 7 > 2, then F-almost surely —t p* < 00 . 

Proof. Denote G{x) := for all x G [0,1]. We show that G(X) is integrable, so that the result follows from 

an application of Kolmogorov’s law of large numbers. In the case /I > 2, we have that G is bounded and hence 
integrable. In the case 2 — 7 < /3 < 2, we get <i)'(a;) = 0 ((1 — x)^~^') (as a consequence of [21 Theorem VI.3]), and 
hence G(x) = 0((l—x)^~^), as cc f 1- Letting G~^(u) = inf{x: G(x) > rt}, we have P(G(A) > u) < P(A > G“^(u)). 
Observe that G~^{u) f 1, as it f 00, which tells us in view of ( |Ry/i| ) that P(A > G“^(it)) ~ ai(l— G“^(ii))'^, as it f 00. 
As 1 — G“^(it) = 0(ii?^), we obtain P(G(W) > it) = Integrability follows as > 1. Finally, in the 

case /3 = 2, we have <i)'(a;) ~ — log(l — x) and integrability follows using a similar argument as above. □ 

Limit theorems for the independent (but not identically distributed) random variables {Qi)i>i under Px are non¬ 
trivial, but can be obtained by classical methods. We abbreviate the partial sums as 

n 

Sn 

Lemma 3.2 (Grand canonical law of large numbers). // /3 -p 7 > 2, then ^ S'n — t^n —t 0 in Fx-probability. 
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Combining Lemmas 3.1 and 3.2 we see that, if p > p*, the probability Px(5'„ = m) is going to zero as n —>■ oo. We 
shall see lateiQthat, with high P-probability, this decay is polynomial if 7 < 1, but stretched exponential if 7 > 1. 


The law of large numbers, Lemma |3.2| follows from the central limit theorem for the grand canonical ensemble, 
which we now state. The central limit theorem for the grand canonical ensemble prepares the proof of Theorem |2.4| 
for the canonical ensemble. The proof is a direct application of classical techniques for independent (but not 
identically distributed) random variables, and may be omitted on first reading. 


Proposition 3.3 (Grand canonical central limit theorem). 
(i) 7/2 < /3 + 7 < 3, let K = ■ Then, in quenehed 






where is a ^/K-stahle random variable, 
(ii) If P + 3, then, in quenehed distribution. 


ELi Qi - ^nii 
Vn 


W, 


where W is a Gaussian random variable. 


Proof of Proposition 3.3 (ii) This is a direct application of the central limit theorem for sums of independent 
but non identical random variables based on Lindeberg’s condition, i.e., for all £ > 0, 


1 "■ 

lim - 'VE [(Qi - ExQi)^l{|Qi - ExQil > e^/n}] = 0. 
ntoo n 


= 1 

Recall that ExQi = = G(Xi) and that, if /3 > 2, the function G{x) = is bounded on [0,1], behaves 

as 0{{1 — x)^~^) if /3 < 2 and as 0(—log(l —x)) if /3 = 2. Therefore, in view of Lemma A.l and using that /3 + 7 > 3 
and (3 > 1, we have max(Lj^ G{Xi) = o{y/n) in P-probability. Therefore, for all large enough n, 

n n 00 00 n 

^E[(Q,-ExQ.)"l{|Q.-ExQ.| >£v^}] =E E |^(fc - ExQ,)" < cst. ^ 

1 ^—1 fc—E_x;Qi-t-£y^ ^ k—e,/n 1 

First note that assuming /3 > 3 leads to 

C30 n oo 

- E E 

k—e^/n ^—1 k—s^/n 

and hence Lindeberg’s condition is verified. We may assume now that /3 < 3 and write 


nfh. 1/., , 2 

.. OO n ^ log 71 n n ' ’ log n n ^ oo n 

- y: = -y: + - y: k‘->Y.xt + - T. 

k—ey/n 1 k—ey/n 1 zlEz k—n^/~^\og^n ^ 


log r 


where the first and second term on the right are void if 7 > 2. Applying Lemma A.3 [ m) allows to bound the inner 
sum of the first term by a constant multiple of nk~^, showing that the term tends to zero because /3 -P 7 > 3. The 
second term is bounded from above by (we assume here that /I < 3, the case /3 = 3 can be treated similarly) 


1 ” 


2=1 


. log^ n 

E 


l^n^log 2 ( 3 -« 


n, 


^See, in particular, Lemma 4.3 

^To define convergence in quenched distribution in the grand-canonical framework, one has to replace Px by ¥x in §. 
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A.3 


,1/t 


a) applied to Hence the second term also tends to zero as n f oo. Finally, the third 


using Lemma 

term is, by Lemma A.3[z), and A.l asymptotically bounded by 


QQ 1 

Y, t^-^A-nvy'scstd/ 

I, ,. , Jcst.n 


k—n^/^ log^ n 


Vt log2 n 


^ 2 -P^-xn 




> log^ n 


which also goes to zero, because /3 + 7 > 3. Therefore, Lindeberg’s condition is verified concluding the proof of {ii). 
Note that the variance of the limit normal distribution is given by E VarxQi- 

(i) We apply the very general [ini §25, Theorem2]. Using this it is enough to show that, asymptotically as n f oo, 
there are constants Ci,C 2 >0 such that 


Px {Qi - ExQi > xn'^) -t a; > 0, 

i=l 
n 

Px {Qi - ExQj < xn’^) 


Cy 

C2 


i=l 


|V» 


for all a; < 0, 


limlimsup ^ Varx((Qi - ExQi)l{|Qi - ExQi| < en”}) = 0. 

£^0 ntoo ^ • T 

' i—l 


(4) 

(5) 

( 6 ) 


First remark that, as above, we have supf^^^ExQi = o{n'^). Hence, ([^ is (trivially) verified with C 2 = 0. Now 
recall that pk ~ a 2 k~^ when k tends to infinity. Thus, for all e > 0 there exists an integer k{e) such that, for all 
k > k{e), we have « (1 ± e)a 2 k~^. Choose n such that xn'^ > k{e) and such that supiL;^ ExQi < xn'^. Then 


y]Px(Q^-ExQ^>^n")«a2(l±e)y] k-^^ 

i—l i—l k'>xn'^-\-'ExQi 


x'> 


4>(A,) 


02 


(l±e)y^ X! i^ + '^xQi) 




k-\-^xQi 


4>(W,) 


(7) 


i—l k'>xn'^ 

To show that (fc + ^xQi)~^ « (1 ± e)k~^ for all k > a;n”, for all i S {1,, n}, and large enough n, note that 

j^-fS SUPz^U.nExQi ' 


< (fc + ExQ*)-'^ < k-^, 


and use that sup'L;^ ExQi = o(n''). For all i G {1,..., n}, we bound xf^^' from above and below by 


w; 


^ ExQi 




^xQi 


< 1 . 


Plugging these bounds into (|^ we get the following lower and upper bound for Ex {Qi — ExQi > xn^) with 

(T„ := supj^]^ „ExQi in the lower bound and cr„ := 0 in the upper bound. 


02 




fc+cr„ 


i—l k'>xn‘^ 


_ 


02 


O2 


{l±ef Y ‘■'’E 




k>xn'^ 


2=1 


4>(A,) 


log n 


n J^k + (Tr^ 


\k=xn'‘ „V7 i=l * k=ny~i log n 


)\k+c7„ ^^(n) \ 

fc+cr„ I > 


k— 




using Lemma A.3 notations. Using that cr„ = o(’^ /xogn) it can be checked easily that the second and third terms 
are o(l)-terms, independent of x. Thus only the first term of the above sum needs to be considered. Note that there 















exists two integers mn,Mn G such that Um} < for all n > 1 and k G "^^Yiogn]. 

In view of Lemma A.3 [ m), we have ^ cnr(l + 7) as n —>■ 00. Thus, 

„V7 „V7 

log n log n log n 


k—x 


k—x 


k—x 


both bounds being then equivalent to air(7 + l)n(a:n”)^ 7 ^ air(7 + l)x when n tends to infinity. We 

eventually get that, for all n large enough. 


X] {Qi - ExQi > xn'^) 


Z=1 


aiQ!2r(7 + 1)(1 ± ey 
a;V« 


which implies @ with Cl := aia2r(7 + 1). Finally, for all large enough n, 

- n n 

^ ^ Varx {{Q^ - ExQ^)t{\Q^ - ExQ.| < en^}) < cst.v,-^- E E " ^xQ^fk-^X^ 


i—1 k<2en‘^ 


2 en'^ 


2=1 


< cst.n-^'" ^ ^ {ExQifk-^X^ + cst.n-2« ^ k'^-P ^ 

2=1 /c<IE_xQi fc=0 

n 2en'^ 

< cst.n”^'^ G^Xi)^ + 


i=l 


fc=0 


in view of Lemma A.3 ii) and (in). Recall that G is bounded if /3 > 2, has exponential tails if /3 = 2, and has tails 
of polynomial order —5^ if /3 < 2. Hence X]r=i ^i^i) i® 0{n) if 7 > 2(2 — /3), and otherwise. From 

this we derive that the first term above goes to zero as n goes to infinity. Moreover, the second term is a constant 
multiple of which verifies (§ and completes the proof of (i). □ 


4 The condensation effect 


In this section we not only prove Theorem 2.1 but also provide crucial information about the position of the 
condensate, which will enter into the proofs of our main theorems. 


We choose | 0 such that Px(|5'„ — nr'„| < |n(5„) —)■ 1, in P-probability. With k = max{i, we can achieve 

this for a sequence satisfying n” ^ nSn- If 1 < 7 < 2 we make the stronger assumption that ^ nSn- We 
assume ,5 + 7 > 2, p > p* and fix e > 0 such that e < (p — p*) if 7 < 1, and e < (p — p*) if 7 > 1. 

We partition the event {Sn = rn} into four disjoint events, 

£i = {Sn = rn, 3i G {1,... ,n} such that \Qi — (m — iz„n)| < <5„n, and Vj ^ i, Qj < en}, 

£2 = {‘S'n = TO, 3i y j G {1,..., n} such that \Qi — (to — Vnn) \ < 5nn and Qj > en}, 

£3 = {Sn = rn, \/i G {1,... ,n},\Qi — (to — Unn)\ > SnU and 3j G {1,..., n} such that Qj > en}, 

£4 = {iSn = TO and, for alH G {!,..., n}, Qi < en}. 


The idea is to prove that, asymptotically as n tends to infinity, £1 is the dominating event. We further define the 
following events, for alH, j G {1,..., n}, 

£17 = {£« = 1 x 1 , \Qi — (to — r'„n)| < Snn and Qj < en for all j y i}, 

= {5'n = m and \Qi - (to - < Snn}, 

= {^n = rn, \Qi - (to - > 5„n and Qi > en}, 

= {'5'n = m, \Qi - (to - nnn)\ < Snn and Qj > en}. 

Recall that Un ~ /(unjT'^n) means that f{vn,Sn) Un < f{vn,—Sn) for all sufficiently large n. 
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Lemma 4.1. For all i € {1,, n}, with high P-probability, 


^(Pn-i^n^Sn)n 

Px(fM) « a,{p - -(1 + 0(1)), 

with an error o(l) which is uniform in i. 


Proof. For all i € {1,, n}, we denote ^ Qj. Hence 

j=i 


^x{£li) = ^ Vx{Qi = k and 5'„ = m) 

|fc—(m—zv^n)|<(5„n 


^x{Qi = A:)Px(^y^Qi =m-k 

\k—{m—i'rin)\<6nn 


1 = 1 


|fc—(m—^ 


For all integers k such that \k — (m — :^„n)| < SnU, we have pk ~ a 2 (m — Vnn) ^ as n f oo. Thus, 

Px('?i*i)= XI « 2 (w- Px(5'i-i = m-k) (l + o(l)) 

\k—{m—i'n)n\<Srin * 

Y" m—zi T n n 

« a 2 (m-i^„n)~^ ' ^ -PxdS'ili - :^„n| < (5„n) (l + o(l)). 

As the tails Px(Qi > 2 ;) are going to zero uniformly in X we have that Qi = o(nSn) in Px-probability. Hence 
^x{\Sn-i — i'n'n\ < Snu) = Px(I«5'n — Qi| < Snu) is bounded from below by Px(|S'n”< l(5„n) —o(l), where 
the o-term is independent of i, and this bound converges to one by choice of (5„. This implies the statement. □ 


Lemma 4.2. For all i ^ j G {1,..., n}, with high P-probability, 


k>en 


where the implied constant is independent of i and j. 

n 

Proof. For alH / j G {1,..., n}, abbreviating again Qj, we have 

1=1 

3¥^i 


Px(A,j) = Px(Qz = k, Qj > en and Sn = m) 

|fc—(m—L'^n)|<(5„n 

= FI 1?^ Px(Qj > and = m-k). 

\k—{m—L'nn)\<Snn ^ 

We now use that 0 < po < ‘&(2)) for all z > 0, together with the asymptotic behaviour of (pk) to bound this by a 
constant multiple of 

n-^Xr-""”-^""Px(Q, > sn and - v^nl < (5„n) < X X’ 

k>en 

as required. □ 


Lemma 4.3. // /3 + 7 > 2, then, with high P-probability. 


Px(fi) 




(1 + 0 ( 1 )). 
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(i) Moreover, 1/7 > 1, 

Px(fi) = Px(fr.jJ(l + 0(1)) « a^ip - + 0(1)), 

where J„ G {1,..., n} «s the index realising the maximum fitness, i.e. Xj^ = Xn'^. 

(a) If ^ > 2, we have Px('S’i) > cst. n~^ (^Xn'’^^" 

(b) //I < 7 < 2 , then, for all ujn such that ril~' cOn nSn, we have Px('S’i) > cst. n~^ 

(a) 7/7 <1, then¥x{Si) = {I + o{l)) aia 2 {p - . 

7/7=1, then Px(7^i) = 0p(n“^). 

Proof. First note that, by definition of the events £i and 27ij-, 


^Px(frj - 5 ]Px( 7?.,,) < Px(fi) < 

i—1 i^j i—1 

Our aim is to prove that Px(7^i,i) is negligible in front of X]”=i Px('£’ry)- In view of Lemmas 

have 

n n -Y{pn—l^n^Sn)TL 

^ Px(7:t.) « a2{p - p*)-^n-P ^ ^ -(1 + 0(1)), 

where the o(l)-term is independent of i, and 


4.1 


and 


i¥=3 i¥^3 




E^: 


k>£n 


It is thus enough to prove that the ratio 

An ■■ = 

tends to zero in P-probability, as n f 00. 




E v 
k>sn 


\r{pn — iyn-\-Sn)n 


Y\ 


(i) Assume 7 > 1. In this case, in view of Lemma [A. 1| and Lemma A.3[ z), we have 

f Y(l)\iPn-I^'n-Sn)n ^ (1) \ ^ t r (n) 

ft (Xn ) l^k>en (Xn ) Vfc 


A„ < cst.n 




= C)p(nl/'>'-/3)(XW)(<^-2<5„)n ^ Op (^1/7-^^^ 


which tends to 0 when n f oo. We now prove that X)r=i Px(fr..) ~ Px(7^i j^)- It is enough to prove that 

. J„ P^(^r.i) „ . 

A„ := —~——--->• 0 as n t oo. 

Px(7:/jJ 

We have, in view of Lemma |4.1| and Lemma |A.1[ for sufficiently large n, 


An < 


APo 


-1 


r-/3 




n-h{X!f'^fp^-''^+^Ar. 


< cst 


/ \ 

•Axf) 


fXn \iPn-Vn-i 


^ (1 + «(1)) 

< cst.n(l - 0p(n-V-))(""-""-''’'^”. 


This implies A„ < cst.nexp {—{pn — Vn — 3(5„)0p(n^ “^A)) —>• 0, as n f oo, concluding the proof of fi). 


•n)n-\-UJri 


4.2 we 
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(a) Assume 7 > 2. We have Px('?i) j )> where J„ is the index of the largest fitness. Moreover, 

/ -vrfli \ n n 

^Q- = m-k^> ^ Pk(^n^}^ Px ( y^Qi = m-k 

i = l i = l 

<k<{pn-i'n)rL 

n 

> CSt.n~^[Xn^)^^" Qi - t^nn < Snu] . 

i^Jn 

Recall that goes to zero in Px-probability, and hence, by the grand canonical central limit theorem with a 

normal limit, the probability above goes to 1 / 2 - Therefore we get Px(^^i j^) > 


= 


E 


ifc-(p„ 




Vk [^fi') 


(b) Assume 1 < 7 < 2. Let n^^~' ^ uin < nSn, then, as above 

n 

Pxi^ljJ > cst. Px ( - Wn < '^2 Qi - t^nn < Snuj ■ 

i^Jn 

Note that n'^ < ril~< <C a;„ where k = max{i, Thus, in view of Proposition 

n 

Px ( - Wn < E *3^ - ^nTl < SnUj 1, 


3.3 


we have 


i^Jr, 


when n goes to infinity, implying the statement. 


{ii) Assume 7 < 1 and /3 + 7 > 2. We have, in view of Lemma A.3 ii) and (in), that i® order 

0p(n^“''') if 7 < 1, and of order o(logn) if 7 = 1. Therefore, 

-0 [(Pn — Vn — Sn)n\ J2k>en 


A„ < cst. < 


[(Pn -I^n+ Sn)n\ ^ 

E n -^{pn—i^n—Sn)n'^n xren 

2=1 ^.7=1 


= Op(n 2 -^-T') if 7 <l. 




(Pn-l'n+^n)" 


— = o(v} ^log^n) if 7 = 1 , 


Hence A„ —> 0 in P-probability if 7 < 1 and /? + 7 > 2, or if 7 = 1. Moreover, we have 


Px(fi) = Px U (1 + 0(1)) « «2(p - p*)-^n-P Y. 


X) 






2=1 


Hx^) 


(1 + 0 ( 1 )). 


using Lemma A.3 ii) if 7 < 1, and Lemma A.3 Hi) if 7 = 1 concludes the proof. 

Lemma 4.4. // /3 + 7 > 2 , then with high V -probability, Px(^ 2 ) 'C Px('S’i)- 

Proof. Note that Px('f’ 2 ) = Px(TPi,j), and we have already shown in the proof of Lemma 
is negligible in front of Px(fi)- 


4.3 


□ 


that this sum 

□ 


Lemma 4.5. // /3 + 7 > 2, then, with high P-probability, Px(f 4 ) Px(fi). 

Proof. We define the truncated variables Qi := Qil.{Qi < en} and Sn = X)r=i Q*- '^4 = rn}, we have 


Px(f 4 ) < e-*'"Ex[e"'^"] = e""™ Ex [e*'5‘], for every s > 0 . 


There exist two constants Ki, K 2 > 0, such that 


Exe"^' < 1 + sExQ* + Y (®"^ - 1 - sA:) < 1 + sExQ* + KiY k~^X^(sk)^ + Y 

1.-1 V Z,_i 


2 /3/s 


fc = l 


fe=l 
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Allowing s to depend on n, we define, for any sequence (s„), the quantities 


2/3/s 


n en 


^=E E and E 

i=l fe=2/3/s„ 


i=l k=l 


We then have 


X 


{£ 4 ) < exp ( - Sum + SnTlVn + KiS'^'> + K 2 S^'>). 


(i) The case 7 < 1 and /3 + 7 > 2. We fix s„ := where a = We first prove that 

= o{nSn) as n t 00 . 

In view of Lemma 


A.3 m) and {in)., using that we have 


27.„ n 27s„ 27s„ 

= 4 E E^' = «4 E ^ 

k^l i^l k^l k^l 

from which we infer that 4^^ = o(ns„). Next, we prove that 

= o{nSn) as n t 00 . 

Denote by Uk ■= k~^. Observe that, for all k > —, we have ^ „ 4 and thus 


Uk < 


-‘•r^/2\ LA-fc 


A,: 


^[en] • 


This implies that 


< [enJ-'^e""L^”J Y Af E cst. 


A. 


'■O/s 


k^-AHIs 


fe=27s 


1 _ e-'’"/2 ■ 


Therefore, using 1 — e > ®»>/ 2 , and Lemma A.3 ii) in conjunction with '^P/s„ <C we get 


5 ( 2 ) < cst."^_- nA^i+“=-/3.7-it 


Exr/-=0: 


'p n 


/n't 

and, since oe < /I + 7 — 2, this implies Sn ' = oijiSn) as required. Summarising, we have shown that 

Px 44) < exp(-s„m + s„nj2„ + o(s„n)) = 74““^^“'’*+°*^^)^ 

Recall that Px('S’i) = + o(l)). As a{p — p*) > /3 + 7 — 1 , we get that Px(^4) "C Px(^i), as n f 00. 

{ii) The case 7 > 1. In that case, choose s„ = — logA,^^' + = 0 p(n“^/^) for some positive a satisfying 

< a < 

p-p* £7 

We now show that 


41 ) = 0 ( 1 ). 


We have 


2/3 


M 


k—1 


<cst.siYk"~^J2^" = ^^^-^n[ Y 4-^E4"+ E k^-^Y^n- 


k^l 2=1 


k—- 


2/3 


i log ^ 
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Using the notation of Lemma [A.3[ n), we get 

2 ^ 


5«<cst. 4 ^ ^ 


fc = l 


fc=- 


2=1 


There exists an integer M„ such that max : fc G {1,..., '^P/s„ logn}} = . Using Lemma A.3 ’ii) in conjunc¬ 
tion with Mn < 2^/s„ logn we get that ~ oir (7 -I- 1). Thus, using again Lemma A.3[ m) for the second 

term of the sum, we get 


< 


cst. ns„ 


s-n log n _ Sn \ 


fc = l 


k—- 


Starting from this, a simple calculation gives Sn'^ = o(l), as claimed. We now show that 


= 0 ( 1 ). 


To this end, recall the definition of Sn, then split the sum and estimate 


A:= 2 ^/, 
log^ n 


—B^ak- 


71 I 

i:(#) 


Uogn ^-/3 _|_ gaelog"- 

k—in}/^ log^ n 


— ‘' 2 / 3 /, 


using the notation and result of Lemma A.3 i). Using again Lemma A.3 i), for all k > log^ n, we have 
E 1 ^ 1 /t iQg 2 and the right hand side converges to one. Using also Lemma A.3[ Mi) we get, 

1-/3 


< o(logn) 


-h cst.n“^ log^ < o (n logn^ -I- o = o(l). 


To complete the proof recall that 

Px(E 4 ) < exp(-(p„ - i/„)ns„ -f o(l)) = 
andPx(Ei) > Therefore, 

Px(fi) - ^ ) ■ 

Since Xn^ = 1 —0p(n“^^^), we have that = exp(0p((5„n^“^/^)). If 1 < 7 < 2, we have that q, 

which implies Px(E 4 ) Px(Ei) by choice of a. If 7 > 2, we conclude the proof using the better bound for IPx(Ei), 
which was proved in Lemma |4.3[za). □ 


Lemma 4.6. If p + j > 2, then, with high F-probability, Px('S 3 ) <C Px('Si). 

Proof, (i) The case 7 < 1 and /9 + 7 > 2. In this case Px(Ei) = 0p(n^ ^ '>'). We get 


/(Ea) < E E 


j = l |fc-(m-^„T.)|>« 
k>en 




( = rri- k') 

i¥=j 


< cst.(en) ^nn\ > Snu) = o{n'^ ^ ^) , 

i=i 


in view of Lemma A.3 ii) and Lemma 3.2 
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{ii) The case 7 > 1. We decompose the event £3 C £ 3,1 U '^72 where 


£3,1 = {Sn = rn \ j G { 1 ,..., n} such that Qi > m — VnU + ( 5 „n and Qj > en} 


and 


£^\ = {£„ = m and Qi < m — i2„n — 5„n Vi G {1 ,... ,n} and Qj > en}, for j G {1,..., n}. 


Note that, in view of Lemma A.3 i) and our choice of (5„, 


X 


(£3.1) <51 51 




X 


i—1 fc>m—i/Tin+(5nn 
n 

^{pn—l'n-\-Sn)nTr 


(5I‘5j =m-k^ 


i = i 


< cst.n ^ X-^ 




71 

: ( 5] Qj - < -5n'n^ = o{n~l^) 


(pTi —+ 


J = 1 

j¥^'i 


Recalling the lower bound in Lemma 4.3 i) we get Px(£3.i) Px(£i)- 

We now focus on the estimate for the events £3'^2- with the summand j = Jn, the index of the site 

carrying the largest fitness. Abbreviate Cn '■= Pn — and denote, for k > en, 

^ 3,2 = ^ Jn Qi < Cnn and 5^ Qi = m — k}. 

i^Jn 

Then, letting Sn = — logXn^ and Qi = QiHfQi < c„n}, we get from Markov’s inequality 


"x(£3"2) < ll Ex 




„SnQi 


Observe that, for all i Jn, we have 


E, 


„Sr,Qi 


<l + s„ExQi+ 5^ 


i<Cnn 


PeXf 


- 1 - SnQ 


<l + SnExQ^+K, Y. r^X}{Snif+K2 Y 

.£<27,^ 2/3/s„<£<c„n 


where ATi and K 2 are two positive constants that do not depend on i. Thus, 

1 Px(£|, 2) < exp (^-{m -k- i/„n)s„ + KiS!J'> + K 2 S!J^"j , 

where 

^ E E and £(2) ^ ^ 

iiij„ (<2l3ls,, i^J„‘iPlsr,<IL<Cr,n 

Note that Sn^ and Sn^ are independent of k. We have already encountered £n' in the proof of Lem ma J4.5| and 
proved that Sn^ = o(l). The sum Sn’’ is slightly different than the one studied in the proof of Lemma [4.5[ but the 
same calculation yields Sn^ = = o(l). Summarising, we see that 

Px(£ 3.2) < exp (-(m - fc - J2„n)s„ + 0(1)) = *(l + o(l)), 

where the o(l)-term does not depend on k. Thus, 


{ 4 t )= E Px(Qj„ = fc)Px(£|.2) 


£7l<.k<.Cn7l 


£n<.k<.Cnn 


X An ' 


Va<^>J ’ 


where we have used that = 1 + 0p(n by Lemma 


A.l 
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Now assume that 7 > 2. Then, in view of the lower bound proved in Lemma 4.3 ia), we have 

Px( 4,2 ^ = o(l), 


Px(fi) 


because Snn^ —t 00. If 1 < 7 < 2, we use the lower bound proved in Lemma 4.3 ib) for <5„n ^ u>n ^ and 

get 




(£1) / 

It remains to investigate the other summands, corresponding to j ^ J„. The same argument as above, with Xj 
playing the role of Xn^ and Xi^^ playing the role of Xn ^, yields 


:(£<«) y: VO(|7)‘<0,{„V-.-7 (a;«) 


en<.k<.Cnn 


■ 


In the case 7 > 2 we can use Lemma 4.3 ia) and Lemma A. I again and get 




If I < 7 < 2, we use again Lemma 4.376) with (5„n ^ cvn iP and get 


^ Op(ni+V.)(x«)--(||)^” < o,(,i+V.)e-ed—V.)+e.(...-V.) ^ 


:(fi) 

as required to prove the claim. 


□ 


Proof of Theorem 12.IL We have proved through Lemmas 4.4 4.5 and 4.6 that, if /3 + 7 > 2, we have Px(5'„ = 
to) = (1 + 0(1)) Px('Si), as n t 00 and ™/n —>■ p > p*. This proves Theorem 2.1 □ 


5 Intermediate symmetry-breaking and the Gamma law 


Proof of Theorem [27 

(i) The case 7 > 1. We have shown that Px(fi j | •S'n = to) —> 1 when n f 00. Thus, with high probability, the 
condensate is located at index J„ and its rank is by definition one. 

(it) The case 7 < 1. Let a,6>0. Then, by Lemma |4.1[ 


^x G [a, 6] and S'„ = to^ = Px ^ < V^n} and S'„ = to) 

= (1 + 0 ( 1 )) 5] Px(fi*,;) 


(1+ o(l))a2(p-p*)"^n"'^ -7 ” 




dx 


po ' n 

{l + o{l))a 2 {p- p*)~^n->^ / 

iaAni-A 

nb+o(l) 

(1+ o(l))a2(p-” 

^ a 


^{X, 




7P^ '^dy. 


Note that, in view of Assumption (RV/i), E[n''' ^|{i: Xi > 1 —yn}|] ~ oix'*'and Vax [n^ ^|{*- ^ 1~“A}|] = o(l) 

when n t 00. Hence, by Chebyshev’s inequality, for all x > 0, in P-probability, 


n 


7-1 


{+ Ai > 1 — ^n} 


OiX^. 
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(I I) 1 / 

Thus, in P-probability, Xn ~ 1-as n f oo, which implies 


& [a, b] and Sn = mj (I + o{l))a 2 {p-p*) ^ ^ J 


&+o(l) Q-(Pr,-I'r,TS^)ya^ 

<i>(l — 


IV* ^dy 


= (l + o(l))a27(p-p*) ^ / exp ( - (p - p*)ai ^ dy. 

J a 


Now recall from Lemma 4.3 (ii) that Px(5„ = m) = (1 + o(l)) aia2(p — P*) ^ '’'r(7 + l)n^ ^ to obtain 
Px((;^)G [a,&] = (1 + o(l)) J exp ( - (p - p*)a7'/"'y) dy, 

which concludes the proof of Theorem |2.2[ 

Proof of Theorem 12.31 Fixu>0, A >0 and calculate 

Vx{n{l - Fn) <u and Sn = rn) = Px (T'n > 1 - and = m) = (1 + o(l)) ^ Px ('S’l,*), 


□ 


i such that 


since we have shown that Px(Ur=i i I 5'n = m) —)■ 1 when n f oo. Thus, 


^x(n(l - F„) < u and S'„ = to) « ^ ^ a2 (p-p*) 




X, 


{pn-J^nTSn)r 


fc =0 


i such that 

Xg[l-A^±i,l-Ai^) 


in view of Lemma 4.1 It implies 

s-i 

Px (''^■(1 — Fn) < u and Sn = m) > 


<1.(A',) 




fc=0 


i such that 

X.je[l-A^±i ,1-Ai^) 


a2{p- 


> £■ V.(n) (l - (1 + „(1)) 

fc=o n J 


where Nk{n) = ||z: G [1 — A^^^, 1 — A^)}|. Estimating the expectation and variance of Nk{n) and applying 

Chebyshev’s inequality gives, in P-probability, 

Afe(n) ^ oiA^ ((fc -P 1)^' - F), 

if n t oo and 0 < A: < Thus, 

Px(?^(l — Fn) < u and Sn = rn) > aia 2 {p — p*)“^n^“^“^A''' ^ ((A: -P 1)'’' — -p o(l)) 

k =0 

> aia 2 j{p — {1 + o{l)), 

Jo 

because the function x !->■ is decreasing on (0,oo). Recall that, as 7 < 1, we have Px(5'n = 

to) = aia2(p — P*)~^~"’'r(7 + l)n^“^“'*'(l -P o(l)). Together, this implies 

liminf Px(n(l — F„) < ulS'n = to) > —— Z’J A f '^^dx, 

n^oo r( 7 ) Jq 


and letting A | 0 concludes the proof. 


□ 
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6 Fluctuations of the condensate in the weak disorder case 

In this section, we prove Theorem |2.4[ It follows by combining Proposition |3.3| with the following result. 


Proposition 6.1. Let 2 —/3 < 7 < 1 and p > p*. For allu gM. there exists 0 such that, with high F-probability 
as n t 00, we have 


Qn^ — m + nVn 


X 


< u 


S'n = m) Ri (1 + 0(1)) ] 


X 


’^n'n - I]r=l Qi 


< U±Ur 


where k = i//3 + 7>3, and k = otherwise. 

Proof. By Lemma [4. 3 1 we have 


Qn — m + nVn 


< u 


Sr,.= 


Yh=i n {Q^n'’ - {pn - i'n)n < un'^}) 

Er=iPx(fr,.) ■ 


The right hand side can be written as 


^ ^x{Q^ = mxiY.QJ=m-k 


2=1 -8nn<k—n{pn-un) 




iPx(Qi = fc)Pxf y^ Qj =m-k) 


i — l \k — n{pn — l'rL)\‘^^' 
n 

E 




^ ^•ri(pn-Vn)TSr, 


i=l 




(r 


"x 1 ni/n - un'^ < 5]] Qj < ni^ri + SnU 

j¥^i 


n j^n{pn — i'n):tSnn 


E 




^X (nVn - SnU <'^Qj < nVn + 


(1 + 0 ( 1 )). 




( 8 ) 


Note that max. 


i=l..n rx 


{Qi > On) —t 0 for any a„ f 00. Hence we can find Un i 0 such that, for alH G {!,..., n}, 


n 

"x {nVn - un'^ < 5^ Qj < nVn + Snn'^ « (1 + o(l)) Px (nVn - {u± Un)n‘^ < 5^ Qj < nVn + Snn ± , 




i=i 


where the o(l)-term can be chosen independently of i. Therefore, using the choice of Sn and a similar bound for 
the probability in the denominator, we see that (1 m is 




E 


(1 + 0 ( 1 )) 


‘J>(^.) 


-ir v 


E 

Z=1 


n 

{nVn - {u± Un)n'^ < Qj^ ■ 


i=i 


‘J>(^.) 


In view of Lemma A.3 ii), using that 7 < 1, we get that 


n j^n{pji — i'T^)^ 5 nn 


E 




n j^n(pn — l^n)^Sn 


E 


1 + 


2 Sr, 


Pn 


(1 + 0 ( 1 )) = (1 + 0 ( 1 )). 


HX,) 


We have thus proved the statement in the case 7 < 1. 


□ 
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7 Further comments and open questions 


Fluctuations in the presence of strong disorder. 


Our result on quenched fluctuations in the size of the condensate, Theorem 2.4 is restricted to the weak disorder 
regime 7 < 1. We now give some hints how fluctuations could be treated in the strong disorder case. We do not 
provide details since the focus of the paper is on the weak disorder case. 

In the case 1 < 7 < 2 the assumption n!'' = o{Snn) made in the proof of Theorem 2.1 and used to prove Lemma 4.6 
makes too large to control precisely the fluctuations of the size of the condensate. We believe that with some 


extra effort this assumption can be dropped and Theorem |2.4| can be extended verbatim to this regime. 

When 7 > 2 more significant changes to the statement proof of Theorem |2.4| are needed. It turns out that due 
to the large fluctuations of the fitness values in this regime the random variables X]r=i Qi ™ grand canonical 
framework are not a sufficiently good approximation of the size of the condensate in the canonical framework. A 
solution to this problem comes from renormalising the fitnesses by their maximum. More precisely, for any n, 
let Xi^n = Xi/Xn \ for all i G {!,..., n}. Note that the renormalised fitnesses ..., are no longer 

independent random variables, but 


lim sup Xi^n/Xi = 1, in P-probability. 

n-^oo i<i<„ 

Defining the random variables Qi,n, • ■ •, Qn,n by 

Px {Q^,n = k)= 2 , for all fc G N, 

it is straightforward to see from Equation Q that the law of {Qi^n, ■ ■ ■ ,Qn,n) conditional on Qi,n = m is 

equal to the law of (Qi,..., Qn) under Pm,n- Analysing this ensemble would permit to prove that, if p > p*, we 
have in quenched distribution, 

- (m - v„n) 

1/9 

n 

where IF is a normally distributed random variable, and 


Vn 


ExQi.n, 

i^Jn 


where J„ G is the index with Xj^ = Xn\ Note that the size of the condensate is approximated by 

m — and not by m — r'„n as in Theorem |2.4[ If 7 > 2 this makes a difference. Indeed, by a Taylor expansion 
of the function x 1 —>■ using that Xn^ = 1 — 0p(n“^/^), one can see that, in P-probability, the scaled 

difference ^/n {vn — Vn) tends to zero when 7 < 2 but does not tend to zero when 7 > 2 . 


Behaviour at criticality. 

In the present article, we assume that the density of particles p„ := ™/n —>■ p > p* when n f 00 . It would be 
interesting to zoom into the transition window, assuming that pn behaves like Pn = P* + £n for some 0. How 
does the phase transition manifest itself at criticality? 


Strong excess of particles. 

In another direction, it could be of interest to understand how the system behaves when the average number of 
particles in the grand canonical model is no longer of order p*n, but of order pn^ where p > 1. Under which 
condition on p, 7 , p do we have condensation? Where is the condensation happening? What is the size of the 
condensate? 
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A Random variables near their essential supremum 


This appendix is devoted to asymptotic properties of a random variable X with distribution /r on [0,1], which 
satisfies (RV/rl. We denote by (Xi)igN an i-i-d. sequence of random variables with the same distribution as X. 
Let {Xn \ ■ ■ ■ ,Xn^) be the order statistics of (Xi,... ,Xn)- In some results we additionally refer to a continuous 
function dt: [ 0 , 1 ] —>■ ( 0 , oo) such that 'I'(l) = 1 . 

This first lemma is a classical result for regularly varying random variables: 

Lemma A.l (see [121 Chapter 0.4]). We have, in probability as n f oo, 

( 2 ) 


1 — and 1 -^ = 0 p(n 

Xn 


Lemma A.2. As r f oo, we have E ^ ^x) ) + 1) ^ 

Proof. First note that 


A’' 


= E 


A’' 


_vI/(A) 

The second term of the above sum verifies 

A 


1{A > 1 - 27 log'■/r} 


^(X) 


T(A) 
sri 

1{A < 1 - 27 log 


Ar 


vI/(A) 


1{A < 1 - 27logr/r} 



1 


[4/(A)J 


< — 
Po 


since 4^ is bounded from below by some po > 0 on [0,1]. The fact that dt is continuous in 1 gives that 

A^ 


vI/(A) 


1{A > 1 - 27logr/r} 


= (1 + 0 ( 1 )) E[X'' 1{X > 1 - 27logr-/^}]. 


By Fubini’s theorem, and in view of Assumption (RV/r), we have 

E[A’' 1{A > 1 - 27logr-/r}] = f P{X^ t{X > 1 - 27logr/^} > x) dx 

Jo 


.(l_2Tlogr/,,)- 1 

/ P(A > 1 - 27 iogr/r) da; + / P(A’'>a;)dx. 

Jo J (1 —2^ log 


= (l + o(l))r - 27 iogi-/r^ 1 ) + f p,{x^^",l)dx 

J(l_27logr/r)^ 

p 2 ^ log r 

= 0(r-^)+ / 

Jo 


/ (1-27 log r/^)^ 


by the change of variables r(l — x^^^) = z, dx = —(1 — ^rY ^dz. Thus by Equation (RV/i), we get 

^27 log r pco 

E[A" 1{A > 1 - 27 iogr/ 7 ] = air-'< / z'>'(l - -Irf-^dz + o{r-'^) = (oi + o(l)) r-^ / z^e-^dz, 

Jo Jo 

which concludes the proof. 

Note that EA*" ~ q;iF (7 + 1) r~^ as r f 00 , by choosing il'(a:) = 1 for all x G [0,1]. 

Lemma A.3. 

(i) For all n > 1 and k > 0, let 

E ™ vk 

i=l -^i 


□ 


K"’ - 


{xYY^ 

The sequence (V])"')fc>o is non-increasing for all integer n. 

Let (sn)n>i be a sequence of positive reals, such that Sn ^ n’^/^logn. Then, 

lim 14 ^"^ = 1 in F-probability. 
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(a) For all n > 1 and for all k > 0, let U^'' := 0 and 




Let {sn)n>i be a sequence of positive reals, such that Sn n^^~'. Then, 

lim = air( 7 + 1 ) in P-probability. 


'l / < \ 


(Hi) For all constants c> 0, the sequence {J2i=i )rt>i is tight. 

Proof, (i) Fix n > 1, then, for all fc > 0, 




(n) 


V. 


(n) 






Ll ■y-k-\-l — 


fe+1 


E n -y-h 


> 1 , 


using that Xi < Xn'^ for alH G {1, ..., n}. Now, observe that, — n{Xn^Y'', which implies that 

/ \ Sr, 


which concludes the proof of (i). 


" / vG) 

< n 


(ii) We have, as n —>■ oo, in view of Lemma A.2 

7 VSn 

n ^ vI/(X,) 


= s2:e 




air(l + 7 ). 


Moreover, applying Lemma A.2 again and denoting by po the positive lower bound of 'I' on [0,1], 


Var 


7 VS-n 

■Sn XY 

Var 

\ y-1 

n U^{Xi)_ 

n 



< E- ^xY^ = 0 ( 1 ). 
p(n 


The statement now follows by Chebyshev’s inequality. 


(Hi) Note that, as n f 00 , in view of Lemma A.2 

E 


^ = nE[A"'^"] = c-^air(l + 7 ). 


Similarly, Var ^X)r=i “ nVar(X™ = 0(1), which implies the result by Chebyshev’s inequality. □ 
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